Skip to content

feat: add LeetCode problem 100 #1483

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

feat: add LeetCode problem 100 #1483

wants to merge 1 commit into from

Conversation

richvigorito
Copy link

Check for tree equivalence

Description of Change

We recursively traverse both trees simultaneously:

If both nodes are NULL, return true.
If only one of them is NULL, return false.
Compare the current node values. If they differ, return false.
Recursively check the left children and right children. Both must be true for the trees to be the same.

This naturally follows the definition of two identical trees.

References

Checklist

  • Added description of change
  • Added file name matches
  • Added tests and example, test must pass. CLICK HERE to run in leetcode
  • Relevant documentation/comments is changed or added
  • PR title follows semantic
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

Notes:

feat: add LeetCode problem 100
4b4df32 
Check for tree equivalence
@github-actions github-actions bot added the Leetcode folder changes Changes to Leetcode folder. Known CI issues. label Sep 14, 2025
@github-actions GitHub Actions
Copy link
Contributor

This pull request has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

@github-actions github-actions bot added the Stale label Oct 14, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@Panquesito7 Panquesito7 Awaiting requested review from Panquesito7 Panquesito7 is a code owner

@tjgurwara99 tjgurwara99 Awaiting requested review from tjgurwara99 tjgurwara99 is a code owner

@alexpantyukhin alexpantyukhin Awaiting requested review from alexpantyukhin alexpantyukhin is a code owner

At least 1 approving review is required to merge this pull request.

Assignees

No one assigned

Labels

Leetcode folder changes Changes to Leetcode folder. Known CI issues. Stale

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@richvigorito